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Abstract 

We prove that orbit equivalence of measure preserving ergodic a.e. 
free actions of a countable group with the relative property (T) is a 
complete analytic equivalence relation. 



§1. Introduction 

In [17], S. Popa introduced the notion of quotients of Bernoulli shifts in 
order to obtain an infinite family of measure preserving ergodic a.e. free 
orbit-inequivalent actions of a countable group F with the relative property 
(T) over an infinite normal subgroup A. These actions are defined as follows: 
Let ^ be a countable Abelian group, and let A be its dual (character) group, 
equipped with the normalized Haar measure. Let X = , equipped with 
the product measure. Then the (left) shift-action of F on A^ commutes with 
the action of A, and we obtain a measure preserving a.e. free ergodic action 
of F on the quotient A^ /A. 

Popa proved in [T7] that (c^ : A is torsion free countable abelian) is a 
family of F- actions that are orbit equivalent precisely for isomorphic groups, 
when F is a group with the relative property (T) over an infinite normal sub- 
group A. The first aim of this paper is to prove this without any normality 
assumption on the subgroup A: 

Theorem 1. Suppose T is a countable discrete group with the relative 
property (T)over an infinite subgroup A, and A and A' are countably infinite 
Abelian groups. Then and are orbit equivalent iffi A':^ A! . 
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The result relies on Popa's cocycle superrigidity Theorem, \T8\- Specif- 
ically, we exploit the "local" untwisting Theorem, (TSj Theorem 5.2], to 
obtain information about the action of the subgroup A < F in relation to 
the action of the ambient group T. 

Theorem 1 has an interesting consequence for the complexity of orbit 
equivalence for groups with the relative property (T). Namely, in §5 we 
will show that the family (a^) is Borel with respect to the parameter A. 
More precisely, let A{T, [0,1]) denote the natural Polish space of measure 
preserving actions of F on [0, 1], and let ABELj-^g be the natural Polish space 
of countably infinite abelian groups. Let ^*(F, [0, 1]) be the subspace of 
^(F, [0, 1]) consisting of ergodic a.e. free F-actions. We will show that there 
is a Borel / : ABELx^ ^*(F, [0, 1]) with the property that f{A) and f{A') 
are orbit equivalent if and only if A and A' are isomorphic. That is, there is 
a Borel reduction of the isomorphism relation for countably infinite Abelian 
groups to orbit equivalence for m.p. ergodic a.e. free actions of a countable 
F with the relative property (T). It is known by [6j that the isomorphism 
relation in ABEL^q is complete analytic, from which we obtain: 

Theorem 2. Suppose T is a countable discrete group with the relative 
property {T)over an infinite subgroup A. Then orbit equivalence, regarded 
as a subset o/ ^*(F, [0, 1]) x ^*(F, [0, 1]), is a complete analytic set. In 
particular, it is not Borel. 

We also obtain in Corollary 5.6 the same result for conjugacy in w4*(F, [0, 1]): 
Under the assumptions of Theorem 2, conjugacy is analytic, but not Borel. 

Organization: In §2 we introduce the notion of "localized cohomology" 
which is the central tool used to distinguish the actions up to orbit equiv- 
alence. In §3 we do a preliminary analysis that proves that a countable group 
F with the relative property (T) has continuum many orbit inequivalent ac- 
tions. In §4 we refine this analysis to prove Theorem 1 above. Theorem 2 is 
proved in §5. 

Research for this paper was supported in part by the Danish Natural 
Science Research Council grant no. 272-06-0211. 



2. Localized cohomology 
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Let r be a countable group and a a probability measure preserving (p.m. p.) 
F-action on standard Borel probability space (X, ^). Recall that a 1-cocycle 
for (T is a measurable map a :T x X such that 

a(7i72,x) = a(7i,cj(72)(a;))a(72,2;) (71, 72 S T, ^u-a.e. x e X). 

The set of all such cocycles is denoted Z^{a), and forms a Polish group 
under pointwise multiplication, when given the subspace topology inherited 
from L°°{X,T)^ . A 1-coboundary is a cocycle /? G Z^{a) of the form 

jf{9,x)=f{xrf{a{g){x)), 

where / : X ^ T is a measurable map. The coboundaries form a subgroup 
denoted B^{a). The 1st cohomology group is then defined as 

H\a) = Z\a)/B\a). 

We now introduce the notion of a localized coboundary: 

2.1. Definition. Suppose A < T is a subgroup. We say that (3 £ Z^{a) 
is a A-local coboundary if there is a measurable f : X ^ T such that 

(V7G A)a(7,x) =/(x)7W7)(a;)), 

i.e. if (3\A is a 1-coboundary for a\A. We denote by the group of 

A-local coboundaries. The A-localized 1st cohomology group is defined as 

Hi{a) = Z\a)/Bi{a). 

We can make Hj^{a) into a topological group by giving it the quotient topol- 
ogy- 

The following relativization of a result of Schmidt's in [19], [20], was 
already noted in 1.6.2, though not stated in this form. See also [7J 
Theorem 4.2 for a more general result along these lines. 

2.2. Proposition. If T is a countable group with the relative property 
(T)over an infinite subgroup A < T and a is a p.m. p. action of T on a 
standard Borel probability space {X,fi) .such that a\A is ergodic, then B\((t) 
is an open subgroup of Z^{a), and H\{(t) is discrete in the quotient topology. 

Proof. It suffices to show that B\{a) contains a neighbourhood of the iden- 
tity. Let Q C r be a finite subset and e > such that if vr is a unitary 
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representation of F with (Q, £)-invaxiant vectors, then it has a non-zero A- 
invariant vector. Suppose now that a G ^^(c) is such that 

||a(7,a;) - l||oo < 

for all 7 G Q- Consider the unitary representation tt of F on 1?'{X) given by 

7r(7)(/)(x)=«(7-i,z)-V(7"'-<x.x). 

Then the constant 1 function is (Q, e)-invariant. Hence there is a A-invariant 
non-zero / G 1?{X). Invariance amounts to 

a(7-\^)-V(7-'-a x) = !{x), 

for all 7 G A, which is equivalent to 

/(7 -a x) = a(7,x)/(x). 

By the ergodicity of (7|A we have that f{x)^0 almost everywhere. Since 
we also have 

\f{l-ax)\ = |/(7>a;)a(7-\x)-i)| = \f{x)\ 
it follows that if ip{x) = /(x)/|/(x)| then V : ^ ^ T and 

a(7,x) = V(x)*V(7 -o- x) 
for all 7 G A, thus proving that B\{a) is open in Z^{a). □ 

2.3. Reduced cohomology. Along with the localized cohomology group 
we also introduce the reduced localized cohomology group, H\^{a) as fol- 
lows: Let B\ ^(cr) consist of all a G Z^(a) of the form 

Oi{g, x) = f{g ■ x)l3{g, x)f{x)* 

where /3|A x X is a character (does not depend on x e X). The reduced 
localized cohomology group is defined as 

Hl,{a) = Z\a)/Bl,{a). 

It is clear that if wc let 

CA(a) = {/? G Z\a) : (3x G Char(A))/3(5, x) = xig) a.e.} 

then 

Further, we have: 
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2.4. Lemma. If o-\A is weakly mixing then B^{a) n Ca(ct) = {1}. 

Proof. It follows that for g £ A we have 

f{g-x)=(3{g)fix). 

Hence / is a A-eigenfunction. Since the A-action is weakly mixing, we must 
have / = 1. □ 



2.5. Local untwisting. The notion of local untwisting of cocycles is, of 
course, the crux of Popa's construction in |18j . Much of the point of the 
present paper is that local untwisting suffices for certain applications. 

Let r be a countable discrete group and A a subgroup, and suppose that 
0" is a p.m. p. action of F on (X,//). We will now consider cocycles with 
target group H, which is assumed to be in Popa's class of Polish groups 
of finite type, i.e. realizable as a closed subgroup of the unitary group of 
a finite countably generated von Neumann algebra. For our purposes the 
reader can assume that H is either countable discrete, or is the circle group 
T. 

Recall from [T7| , [18] that an action a on {X, /i) is malleable if the flip- 
automorphism on XxX is in the (path) connected component of the identity 
in the commutator of the product action a xcr on X x X. We will now state 
a "local" cocycle superrigidity theorem, which was proven by Popa in [181 
Theorem 5.2]. It plays a key role in the arguments in this paper. 

2.6. Theorem. ("Local" superrigidity, S. Popa [18].) Suppose A is 
an infinite subgroup o/F such that (F,A) has property (T). Suppose a is a 
malleable p.m. p. action ofV and that a\h. is weakly mixing. Ifa:TxX^H 
is a measurable cocycle with target group in Popa's class, then there is a 
homomorphism p : A ^ H and ip : X ^ H measurable such that 

(Vg G A)i;{g ■ x)a{g, x)i;{x)~^ = p{g). 



Remark. In [18], Popa shows that under various additional algebraic 
"weak normality" assumptions on the group A < F, the untwisting can 
be continued to the whole group, thus giving a classical type superrigidity 
theorem. 
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2.7. Corollary. Under the assumptions of the previous theorem, if 
a £ Z^{o') then a\A is cohomologous to a character x : A ^ T. 

2.8. Corollary. Under the assumptions of the previous theorem, 
H\{a) is isomorphic to a countable subgroup o/Char(A), and H\ ^{a) = {1}. 

Proof. Clear from Proposition 2.2 and the previous Corollary and the defi- 
nition of the reduced localized cohomology group. □ 

We end this section by noting a fact about localized cohomology and 
how the relative property (T) "transfers" when we have local untwisting of 
cocycles, as in Theorem 2.6. This will play a crucial role in our arguments: 

2.9. Proposition. Let T be a countable discrete group and A ^ T 
a subgroup. Suppose T acts by p.m. p. transformations on {X,fi) and that 
a : T X X ^ H is a measurable cocycle, and there is a homomorphism 
p : A ^ H such that a\A = p. If (P, A) has property (T)then {H,p{A)) has 
property (T). 

Proof. We use Jolissaint's characterization of relative property (T), see [H]. 
Let {Q, e) be a Kazhdan pair for (P, A) such that any (Q, e)-invariant vector 
is within of a A-invariant vector. Let Q' Q H he a. finite set such that 

^ii{x G X : a{Q,x) C Q'}) > 1 - — . 

o 

We claim that {Q',e/V2) is a Kazhdan pair for {H,p{A)). To see this, let 
■K : H ^ U{^) be a unitary representation on a Hilbert space , \\ ■ ||) and 
suppose ^ G is a (Q', e/-v/2)-invariant unit vector. Define a representation 
vr" of P on L2(X, JT) by 

^^{g){f){x)=T,{a{g-\x)-^)U{g-^-x)). 

Then 

7r"(<7i52)(/)(x) = 7:{a{g^^g^\xr^)U{g2^gi^ ' ^)) 

= ■^{<^{9i^,x)~^a{g2^,g^^.x)~^){f{g2^g'^'^ ■ x)) 
= ^"(5i)(vr"(52)(/))(x). 



6 



{x:a{g,x)eQ'} 



Let f^{x) = ^ for all x E X. Then for G Q we have 
\^%9){k)-h\\hix,3^)=j hH9-\x)-'){f^{g-'-x))-ifdn{x) 

\7:{a{g-\x)-^){k{g-^-x))-ifdti{x) 

+ I Ma{g-\xr'){f^{g-^-x))-i\\''dix{x) 

J {x:a(g,x)iQ'} 

It follows that there is a A-invariant unit vector /o G L'^{X, ^) such that 
ll/o ~ /^IIl2(x,^) < Let be the subspace of consisting of 

constant functions. Since ||/o — < j^, the projection of /q unto is 
not 0, so let / = projy^ (/o)/|| projy^(/o)|| and suppose / = /^^ for some 
^0 G Note that V^c is a A invariant subspace. Since tt*^ is a unitary 
representation, we must then have for /i G A that 

7r°(/i)(projv^ /o) = projy^(7r°(/i)/o) = projv^(/o). 

Hence / is A-invariant, and so 7r(p(/i))(^o) = ^o- This shows that (i?, /9(A)) 
has property (T). □ 



§3. Orbit equivalence 

We consider the following set-up: F is a countably infinite group, a -.V r\ 
(X, /x) is a p.m.p. malleable action of F and A < F is an infinite sub- 
group such that (t|A is weakly mixing. Additionally, there is a compact 2nd 
countable group K acting in a measure preserving way on {X, ji) , the action 
of which commutes with a. The action of K gives rise to a factor (F, z^) 
consisting of iC-equivalence classes, and we have the factor map 

9 :x^ [x]k- 

The measure u is the push- forward measure of ii. Note that (1", is standard 
because K is assumed to be compact. F acts on {Y, u) in a p.m.p. way, and 
we denote this action . (The action of K will always be implicit.) 

The quotients of Bernoulli shifts discussed in § 1 is an example of this 
situation. We note the following easy fact about a"^: 
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3.1. Lemma. //A is an infinite subgroup ofT, then a \A is mixing. 

Proof. Let B C be Borel and A-invariant. Since the Bernoulli shift a is 
mixing on all infinite subgroups it holds for all e > that the set of 7 G A 
such that \fi(a{j){B) D B) — ^(B)'^\ > e is finite. Hence a^\A is mixing. □ 

The following Lemma is certainly implicit in |17| : 

3.2. Lemma. Let T be a countable group with the relative property 
(T)ouer an infinite subgroup A and let A be a countably infinite abelian 
group. Suppose a : T r\ {X,fj,) is a p.m.p. action with a\A weakly mixing, 
and that A = Char(A) acts on {X, n) in a free, measure preserving way 
commuting with the action ofT. Let {Y,^) be the corresponding factor, 
6 : X ^ Y the factor map and let be the quotient action. Then Hj^^{a) = 
{1} implies that H\^{a^) = A. 

Proof For each a G Z^ia"^), let a' G Z^{a) be 

a'{g,x) = a{g,e{x)). 
By assumption we can find f : X ^ T and f3 £ C\{a) such that 
a'{9,x) = f{g ■ x)j3{g,x)f{x)* . 

Claim 1. There is a character x : ^ ^ T such that (Va G A)f{a-x) = 
X{a)f{x). 

Proof of Claim 1: To see this, note that since a' is A- invariant we have for 
all a G ^ and g £ A that 

fia ■ x)/3{g, x)f{xy = f{g-a- x)(3{g, a ■ x)f{a ■ x)* . 

Using that j3{g, x) does not depend on x for (7 G A, this gives us 

f{9 ■ x)f{x)* = f{g-a- x)f{a ■ x)* , 
and using that the F and A actions commute this in turn gives us 

/(a • g • x)*f{g ■ x) = f{a ■ x)*f{x). 

Hence /(a • x)* f{x) is A-invariant, and since the A-action is weakly mixing 
this means it must be constant. Thus 

/(a • x) = Caf{x) 

for some constant Ca. Let x(o) = Ca- □ 
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It is easy to check now that if we define 

Vis,x) = f{g-x)f{xY 

then this also defines a 1-cocycle of a^, since jf{g,x) is A invariant. More- 
over, P{g,x) is also A-invariant, since 

Pig, x) = a'{g, x)f{g ■ x)*f{x). 

Hence P{g,x) is a 1-cocycle in C\{a^). Let E C Z^{a^) denote the 
subgroup of all 1-cocycles 5 satisfying 

6{g,e{x)) = f{g-,x)f{xr 

for some A-eigenfunction / : X — T. By the above we have Z^{(j^) = 
ECtX'^^^^ and by Lemma 2.4 we also have E PI Ca((7'^) = {!}, and so it 
follows that 

R\,{a^) = ECA{a^)/B\a^)CA{a^) = E/B\a\ 

Since A is compact and acts freely on X it is possible for each character 
X : ^ ^ T to find a measurable function / : X — > T such that f{a-x) = 
x(a)/(a;) a.e. Hence 

Hi^^{a^) = E/B^{(j^) ~ Char(i) = A. 

□ 

Recall that if is a measure preserving equivalence relation then Inn(£') 
is the group of measure preserving transformations T G Aut(X, ji) such that 
xET{x) a.e. Then we have: 

3.3. Lemma. Suppose a and r a.e. free p.m.p. actions of a countable 
group r on {X, ji) generating the same orbit equivalence relation E^- = Et = 
E. Suppose A ^ T is a subgroup and that there is T E Inn(£^) such that 
TaT-^\A = T\A. ThenHl^{a)c^Hl^{T). 

Proof. We may assume that (t|A = t|A. Let a :T x X he the cocycle 
defined by T{a{g,x)){x) = a{g){x). Then a|A = Id. For each (3 G Z^{t) 
define 

hg,x) = P{a{g,x),x). 
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Then /3 i— > /? is an isomorphism Z^{t) — > Z^{a), since 

P{gg',x) = f3{a{gg',x),x) 

= l3{a{g, a{g'){x))a{g'),x),x) 
= I3{a{g, a{g'){x)),T{a{g',x)){x))f3{a{g',x),x) 
= P{a{g, a{g'){x)),a{g'){x))P{a{g',x),x) 
= P{g,a{g'){x))P{g',x). 

Moreover, for 7 G A we have 

/3(7,x) = (3{a{'y,x),x) = /?(7,x). 

Hence /? 1— > /? maps B\^{t) isomorphically onto B\^{a), and so it follows 
that HI^{t) Hl^{a)'. ' □ 

Before stating the next Lemma, we recall various basic notions from j21j . 
Let E he a measure preserving equivalence relation. We will say that two 
actions a and r of a countable group T with E^,Et- C E such as in the 
previous Lemma are E-inner conjugate on A if there is T G Inn(ii^) such 
that 

Ta\AT-'^ = r|A. 

Following [21], we will say that a p.m. p. action a of the group T is ergodic on 
A (resp. weakly mixing on A), where A ^ F, just in case (t|A is ergodic (resp. 
weakly mixing) as a A action. The following was proved in [2lj, Lemma 4.1: 

3.4. Lemma. Suppose T has the relative property (T) over an infinite 
subgroup A ^ F and let E he a measure preserving countable equivalence 
relation. Then there are at most countably many ergodic on A p.m. p. F 
actions Eu C E that are not E-inner conjugate on A. 

With this in hand we now have: 

3.5. Theorem. If T is a countable group with the relative property 
(T) over an infinite subgroup A, then F has uncountably many orbit inequiv- 
alent a.e. free p.m. p. actions on a standard Borel probability space. 

Proof. Suppose for a contradiction that there are uncountably many non- 
isomorphic countably infinite groups {A^ : ^ < wi) such that a^i (as defined 
in Lemma 3.2) are orbit equivalent for all ^ < oji. We can assume that all 
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(T^ generate the same orbit equivalence relation E. By the previous Lemma 
it follows that there are Cii < ^^i; 7^ ^2, such that a^^i and a^^^ are 
£'-inner conjugate on A. But by Lemma 3.3 it then follows that 

contradicting that ^4^^ and A^^ ^ot isomorphic. □ 



§4. A FINER ANALYSIS 

We now aim to refine Theorem 3.5 to show that in fact the actions o"^ are 
orbit inequivalent for non-isomorphic A. We start by noting a general lemma 
which is interesting in its own right: 

4.1. Lemma. Suppose T is a countable group with the relative property 
(T) over A ^ F. Suppose a : T r\ {X,n) is an a.e. free p.m.p. malleable 
action which is weakly mixing on all infinite subgroups of A. Suppose G is 
a countable group and t : G r\ {X,iJ,) is an a.e. free p.m.p. action which 
is ergodic on all infinite subgroups and such that E„ = Ej- a.e. Then there 
is a homomorphism p : A — > G such that (G, p(A)) has the relative property 
(T), Hp^^^ir) ~ HA{a) and Hp^t.)A'') ~ Hk^u) = {1}. 

Proof. Let E = E„ = E^. Let a : F x X ^ G be the cocycle defined by 

r(a(7,x))(a;) = C7(7)(a;). 

Since a fulfills the hypothesis of the local superrigidity Theorem 2.6, we can 
find ip : X ^ G and a homomorphism p : A ^ G such that 

(V7 G A)^(7 V a;)a(7,x)^(a;)~^ = pij). 

Define ^(x) = ip{x) > x. Then ^' C £^ and for all 7 € A we have 

*(7 -a X) = ■0(7 -o- X) -r (7 -a x) = {lp{'J ^ x)a{'y, x)) v X 
= {p{l)'^{x)) ■rX = p{j) -r ^(x). 

Thus * conjugates the A and p(A) actions via p, that is 

(V7G A)*(7vx) =p(7) (1) 
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Claim 1: |ker(p)| < oo. 

Proof of Claim 1: Suppose not. The map ^ is ker(/9) invariant by (1) and 
so since a is ergodic on ker(^) by assumption, we have that ^ is constant 
on a measure 1 set. But this contradicts that ^ ^ E. □ 

It follows that />(A) is infinite. Since moreover ^{X) is p(A) invariant, 
it follows by the ergodicity assumptions for the G action that ^{X) has full 
measure. Let ^' be a Borel right inverse of ^, i.e. ^{^'{y)) = y. Then ^' is 
1-1 and ^' C E, and so ^' is measure preserving (see jl5j . proposition 2.1.) 
Thus n{^'{X)) = 1 and so ^ is in fact a measure preserving transformation, 
with = Note that it now follows that ker(p) = {1} so that p(A) is in 
fact isomorphic to A. Moreover, (G,p{A)) has property (T) by Proposition 
2.9. 

Claim 2: i7^\^)(r) ^ Hi{a) and ^,V),,(t) ^ Hl^{a). 

Proof of Claim 2: The proof is similar to Lemma 3.3. After conjugating the 
G- action with ^, we can assume that 

(V7 G A)a(7)(x) = r(p(7))(x) (a.e.) 

Note that since ^ is inner, we still have that E^j = E-^. Let :T x X ^ G 
be the corresponding cocycle defined by r(Q!o(7, = a{'^){x). Then for 

7 G A we have ao(7)2^) = p{l)- Now we can proceed exactly as in Lemma 
3.3 by defining an isomorphism Z^ir) '■ P ^ P hy 

= (3{ao{'y,x),x) 

and verify that P \—>- /3 maps Bj^^j^^{T) isomorphically onto B\{a), and 
-^p(A)r(''") isomorphically onto B\^^{a). □ 

Finally H\^{a) = {1} follows from Corollary 2.8. □ 
We now prove the "quotient" version of the previous Lemma: 

4.2. Lemma Suppose T, A and a -.T r\ {X,fi) are as in the previous 
Lemma. Suppose A is a countably infinite Ahelian group, A = Char (A) 
its dual, that A acts in a free, measure preserving way on {X,fi), and that 
the action of A and a commute. Let (Y, u) he the corresponding quotient, 
6 : X ^ Y the quotient map, the quotient action. Then if G is a 
countable group and t : G r\ iY,v) is a p.m. p. a.e. free action of G which 
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is ergodic on all infinite subgroups and Et = E^^ , then there is a subgroup 
K ^ G such that {G,K) has property (T) and H]^^{t) = A. 

Proof. Since E^x = -E'r and and r are a.e. free, we have a measurable 

cocycle a : G x Y T such that T{g){x) = a^{a{g.,x)){x). Let a' : 
G X X ^ r be the Ufted cocycle defined by a' (7, x) = 0(7, 0{x)). Note that 
a' determines an a.e. free p.m. p. action r' of G on X by 

t'{9){x) = a{a'{g,x)){x) = a{a{g,e{x)){x). 
Namely, by this definition 

9{t'{9){x)) = aHa{9,e{x)mx))) = r(5)(0(x)) (2) 
for all g E G. Thus we have 

'r'{9i92){x) = a{a'{gig2,x)){x) = a{a{gi,T{g2){0{x)))a{g2,0{x))){x) 
= a{a{gur{92mx)))a{a{g2,e{xmx) 
= a{a{gi,e{T'{g2){x))))T'{g2){x) 
= r'(5i)r'(52)(x). 

By the previous Lemma, we now have that G has property (T) over some 
infinite subgroup K ^ G, and that Hj^ ^[t') = {1}. But then by the Lemma 

3.2 and (2) we have that Hj^ ^.(t) = A, since r and the action of A commute. 

□ 

Theorem 1. Suppose F is a countably infinite group with the relative 
property (T) over A ^ F and G is any countably infinite group. Let A, A' be 
countably infinite abelian groups and let and a^' be quotients of classical 
Bernoulli shifts of T and G respectively. Then if cr"^ and o"^' are orbit 
equivalent, then A and A' are isomorphic. 

Proof. We apply the previous Lemma to and . Then it follows that 
G has the relative property (T) over some infinite subgroup K ^ G and that 
A' ~ H}^^,{a^') c^A. □ 

4.3. Corollary. Let T, A, A' be as in Theorem 1, and let a"^ and 
a^' be quotients of T -Bernoulli shifts. Then and cr"^' are orbit equivalent 
if and only if A is isomorphic to A' . 

Proof. By Theorem 1, it suffices to note that if A is isomorphic to A' then 
clearly a"^ and o""^' are conjugate, so they are in particular orbit equivalent. 

□ 
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5. Orbit equivalence is not Borel 



Let r be a countable group, {X, n) a standard Borel probability space. We 
denote by Aut(X, //) the group of all ^-measure preserving transformations 
of X, and equip it with the weak topology (see [8].) We let 

A{T,X) ={ae Avit{X,fif : (V5i,52 G T)a{gig2) = a{gi)a{g2)}. 

Since this set is closed in the product topology it is Polish, and we naturally 
identify A{T, X) with the space of all measure preserving actions of F on X. 
There are various natural subspaces, namely, the a.e. free actions which we 
denote by A*{T,X) and the ergodic a.e. free actions, denoted Al{T,X). 

It is natural consider the relations of conjugacy and orbit equivalence in 
A{T,X), or Al(T,X). We denote them by ~ and ~oe, respectively. It is 
easy to see that conjugacy is, prima facie, an analytic equivalence relation 
induced by the natural conjugation action of Aut{X,fj,) on A{T,X). It can 
be shown (see below) that orbit equivalence is also an analytic equivalence 
relation. However, Dye's Theorem implies that orbit equivalence has only 
one class in ^*(Z, X), so it is certainly not just analytic here, it is Borel. 
The main goal of this section is to prove: 

Theorem 2, (v.l). Let T be a countably infinite group with the relative 
property (T). Then orbit equivalence, considered as an equivalence relation 
in Al{T,X), is complete analytic, and so in particular is not Borel. 

5.1. Borel reducibility. To prove Theorem 2, we will utilize the theory 
of Borel reducibility of equivalence relations that has been developed exten- 
sively in descriptive set theory. Let X, Y be Polish spaces and E, F be 
equivalence relations on X, Y, respectively. (We do not assume that X and 
Y have any other structure than their Polish topology, and we do not assume 
anything about E and F for the moment, other than they are equivalence 
relations.) Then E is said to be Borel reducible to F, written E <b F, if 
there is a Borel f : X ^ Y such that 

xEy ^ f{x)Ff{y). 

A quick introduction to the significance of this notion is given in the intro- 
duction of [21]. Here it suffices to say that <b gives a degree theory for the 
complexity of equivalence relations. 
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Let ABEL^Q denote the space of countably infinite Abelian groups, 
— abeLkq the isomorphism relation among such groups. ABEL^^q can be 
identified with the fohowing Polish space: 

ABELf^o = {(-,6) e N^''^ X N :((Vi,j,A; e N)(i- j) ■k = i-{j-k)A 

((VjGN)e-j=j)A 
((VA;eN)(3/GN)A;-/ = e)A 
(Vi,j E n)i-j=j-i}. 

This is clearly a closed set in the product topology, and so it is Polish. Note 
that — abeLnjj is induced by the natural action of the infinite symmetric 
group 5*00 on N. For notational convenience, if G € ABEL^s^^ then we will 
write -G for multiplication in G and ec for the identity in G, i.e. G = 
(•cec)- 

It is known by Theorem 6 of [6] that the isomorphism relation for Abelian 
p-groups is complete analytic. Hence Theorem 2 version 1 will follow at once 
from Theorem 2 version 2 below, which itself is a consequence of Theorem 
1. Note that per the usual convention in descriptive set theory, —oe ' 
denotes the restriction of ~oe to Al{T,X). 

Theorem 2 (v. 2). If T is a countably infinite group with the relative 
property {T)and {X,ii) is a standard Borel probability space then ^abel^^ 

is Borel reducible to 



Remark. Let TFAi-^p denotes the subset of ABELj-^p consisting of torsion 
free Abelian groups. It was shown by Hjorth in |JJJ that if E is an equiva- 
lence relation on a Polish space X and ~TFAi<(j <s E then E cannot be Borel. 
Using Hjorth's technique, Downey and Montalban have recently shown in 
[3] that in fact — tfa^ is a complete analytic subset of TFA^^. Theorem 2, 

V.2 clearly shows that ~xfAn <_b— oe" ' and so the result of Downey and 

Montalban gives another reason why ~oe'' ' is complete analytic. 

The proof of Theorem 2, v.2, involves an amount of coding since the 
measure preserving actions we used to prove Theorem 1 are defined on dif- 
ferent probability spaces. We need a few general lemmata to deal with this. 
The reader should know that we rely heavily on the results in [14j . chapters 
4.F, 12 and 17 and 28; it is indeed the correct reference for all the descriptive 
set theory needed here. 
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5.2. Lemma. Suppose X is a Polish space and let Pc{X) denote the 
Polish space of continuous probability measures on X. Then there is a Borel 
map f : PdX) x X — > [0, 1] such that for all n G Pc{X) the map f{fi, •) = 

is a ^-measure preserving bisection from a set of full ^-measure in X onto 
a set of full measure in ([0, \\^m), where m is Lebesgue measure. 

Proof. We may assume that X = [0,1]. Then we can go ahead as in the 
proof of [m 17.41], and define 

f{fi,x) = /i([0,x]). 

By |14t 17.25], this is Borel. Exactly as in the proof of [141 17.41], we have 
that ffj, is a measure preserving bijection between sets of full measure, so / 
is as promised. □ 

Let 

C = {{G,x) G ABELho xT^ : (V51, 52 € N)x(5i -g 52) = x{gi)x{g2)}. 

Then for each G G ABELf^^ the set Co is exactly the set of characters on 
the group (N, -cec). Since Cq is compact we have by [HI 28.8] that the 
map Char : ABEL^^ ^ K{T^) where Char(G) = Co is Borel, where K{T^) 
denotes the compact hyperspace of as defined in [141 4F] . We now have 

5.3. Lemma. The map H : ABELx^ P(T^), which assigns to G £ 
ABEL^o the Haar measure on Char(G), is Borel. 

Proof. Let {On) be a countable basis for the topology on T. Let P be the 
set of all finite partial functions / with dom(/) C N and ran(/) C N. For 
each such /, let 

[// = {x G : (Vf G dom(/))x(i) G 0/(i)}. 

Then {U f) ffzf forms a countable basis for the product topology on T^, which 
is invariant under the action of the full permutation group 6*00 of N on T^. 
Let F/ = \ [//. Define 

H = {{G,n) G ABELko xP(T^) :^(Char(G)) = lA 

(V/GP)(V5GNHi^/)=Mi^,./)} 

where g.f{i) = j <^ f{g~^ ■ i) = j. By [Ml 17.29] H is Borel, and 
by definition we have (G, fi) £ H precisely when fi is the Haar measure on 
Char(G). By the uniqueness of the Haar measure and [141 14.12] it follows 
that H defines a Borel function ABELf^^ P(T^) as required. □ 
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If / : X ^ y is Borel, X, Y Polish spaces, and ^ a measure on X, then 
we denote by /[//] the push- forward measure on Y . (Note that our notation 
differs from [T^j here, but is in hne with |21j): 

5.4. Lemma. If f : X x Y ^ Z is a Borel map then there is a Borel 
f* :X X P{Y) P{Z) such that f*{x,fi) = /^[fx], where f^:Y ^ Z -.y^ 

Proof. By [K] 17.27 and 17.40 the map X x P{Y) P{X x Y) : (x, y) ^ 
6r,xfiis Borel. So by O 17.28] we have that the map X x P{Y) P{Z) : 
{x,fj,) ^ f[5x X jj] is Borel. Now note that f[6x x fi] = fxifj]- ^ 

Proof of Theorem 2, v. 2. Let L be a fixed countably infinite group and let 
X = (T^)'". Consider K{X), the space of compact subsets of X. Note that 
r acts on K{X) since it acts on X by left-shift, and for each G £ ABEL^^g, 
Char(G) = Cq acts naturally on X. Consider the map / : ABELj^q xX — > 
K{X) defined by 

f{G,x) = [x]ca. 

The map / is Borel since if we fix Borel dn : K{X) X and d'^ : K(T^) 

as in [14] 12.13, with dense in K for all K G K{X) and 

{d'jK'))neN dense in K' for ah K' e K{T^), then 

f(G,x) = K ^ (Vn)(3x G Cg)x ■ x = dn{K) A {^m)d'^{GG) ■K = K 

gives an analytic definition of the graph of /, which suffices by [14] 14.12. 
We identify the space Gq/Cg with the range of fc = f{G, •). 

Let /* : ABELho xP{X) P{K{X)) be as in Lemma 5.4. Let H be as 
in Lemma 5.3; then we have a map : ABELno ^ P((T'^)'^) such that 
H^{G) the product measure H{G)^ and this map is Borel by (the obvious 
generalization of) [Ml 17.40]. Note that f*{G,H^{G)) is the push-forward 
measure on Cq/Gq of the measure H^{G) under the map fc- Now fix a 
map /o : P{K{X)) x K{X) [0, 1] as in Lemma 5.2. Define 

e : ABELho xK{X) ^ [0, 1] : 9{G, K) = f^{f*{G, H^{G)),K). 

Then for each G € ABEL^^p the map = 9{G, •) defines a measure 
preserving bijection between co-null subsets of {Gq/Gq, f*{G, H^{G)) and 
([0, l],m). Define 9 : ABEL^o xF x [0, 1] ^ [0, 1] by 

e{G){g){x) =y ^ {3Ke K{X))eG{K) = x A 0^9 ■K)=y. 
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Since the measure quantifiers preserve analyticity (see [2] p. 233) is a 
Borel function, and by construction @g is a measure preserving F-action on 
[0, 1] which is conjugate with the action of F on Cq/Cg, for all G G ABEL^q. 
Corollary 4.3 now guarantees that G ^ Qq is a Borel reduction of ~ABELKg 
to orbit equivalence in Al{T, [0, 1]). □ 

In order to verify Theorem 2, v.l, it suffices to prove the following easy 
lemma. 



5.5. Lemma. If T is a countable group then c^oe is an analytic subset 
ofA{T,X,fi)xA{T,X,fi). 

Proof. As proved in Lemma 3 in [22] , there is a Borel relation E C Aut{X, fi) x 
X X X such that for each S S Aut(X, //) we have that 

Six) = y E{S,x,y) 

defines a measure preserving Borel function S a.e. such that S € S. Define 

R{a,x,y) ^ i3ger)Eiaig),x,y). 

Then 

{\/^x,y)xE^y R{a,x,y) 

and thus 

c7~oer ^ {3T e Ant{X,fi)){y^x,y)R{a,x,y) ^ R{TTT-\x,y), 

which proves that ~oe is analytic, since the measure quantifiers preserve 
analyticity. □ 



Remark 1. Clearly the proof also gives a Borel reduction of — tfAkq 
to conjugacy of measure preserving actions. We explicitly note that the 
following corollary, which should be compared with the result of a similar 
nature for Z-actions, due to Foreman, Rudolph and Weiss, in [4j: 



5.6. Corollary. If T is a countably infinite group with the relative 
property (T) then the conjugacy relation for ergodic, a.e. free p.m. p. actions 
of F on [0, 1] is analytic, but not Borel. 
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Remark 2. The results of [21j imply that under fairly general conditions, 
if a countably infinite group F has the relative property (T), then both 
conjugacy and orbit equivalence of p.m. p. ergodic a.e. free actions of T 
is not classifiable by "countable structures" (as defined in pLQj), which in 
particular implies that it is not possible to Borel reduce conjugacy and orbit 
equivalence in this setting to ABELj-^g. Thus we have the following: 

5.7. Corollary. IfV has the relative property (T) over an infinite 
subgroup which either contains an infinite ahelian subgroup, or is normal in 
T, then ~abeLn <B—oe^^'^^'^^^- The same holds for the conjugacy relation 
in ^*(r, [0,1]). " 

The normality condition in Corollary 5.6 can be replaced with the tech- 
nically weaker notion of being index stable; we refer the reader to the last 
section of [2T] for details. 

Note: Since the appearance of this paper, loana, Kechris and Tsankov 
have shown that if T is any non-amenable countable discrete group, then 
orbit equivalence of its measure preserving ergodic (indeed mixing) actions 
are not classifiable by countable structures, see [T2| . 
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